On existence of reporter strands in DNA-based graph structures
نویسندگان
چکیده
Through self-assembly of branched junction molecules many different DNA structures (graphs) can be assembled. We show that every multigraph can be assembled by DNA such that there is a single strand that traces each edge in the graph at least once. This strand corresponds to a boundary component of a two-dimensional orientable surface that has the given graph as a deformation retract. This boundary component traverses every edge at least once, and it defines a circular path in the graph that "preserves the graph structure" and traverses each edge.
منابع مشابه
Abstraction of DNA Graph Structures for Efficient Enumeration and Simulation
ion of DNA Graph Structures for Efficient Enumeration and Simulation Ibuki Kawamata, Fumiaki Tanaka, Masami Hagiya Department of Computer Science, Graduate School of Information Science and Technology, University of Tokyo [email protected], [email protected], [email protected] Abstract— We propose a graph model of DNA molecules and an abstraction of that model for efficie...
متن کاملCreating 3-dimensional graph structures with DNA
We propose solving computational problems with DNA molecules by physically constructing 3-dimensional graph structures. Building blocks consisting of intertwined strands of DNA are used to represent graph edges and vertices. Diierent blocks would be combined to form all possible 3-dimensional structures representing a graph. The solution to the Hamiltonian cycle problem provided requires a cons...
متن کاملA strand graph semantics for DNA-based computation
DNA nanotechnology is a promising approach for engineering computation at the nanoscale, with potential applications in biofabrication and intelligent nanomedicine. DNA strand displacement is a general strategy for implementing a broad range of nanoscale computations, including any computation that can be expressed as a chemical reaction network. Modelling and analysis of DNA strand displacemen...
متن کاملAn Alkaline Phosphatase Reporter Gene Assay for Induction of CYP3A4 In Vitro
CYP3A4 probably has the broadest catalytic activity of any cytochrome P450. It is a crucial task to test new drug candidates in a reliable system for their ability to induce expression of this enzyme. Firstly, a total of 300 bp core distal enhancer of CYP3A4 XREM region (-7972/-7673) were amplified from human genomic DNA. The PCR product was then ligated into a human secretory alkaline phosphat...
متن کاملAn Alkaline Phosphatase Reporter Gene Assay for Induction of CYP3A4 In Vitro
CYP3A4 probably has the broadest catalytic activity of any cytochrome P450. It is a crucial task to test new drug candidates in a reliable system for their ability to induce expression of this enzyme. Firstly, a total of 300 bp core distal enhancer of CYP3A4 XREM region (-7972/-7673) were amplified from human genomic DNA. The PCR product was then ligated into a human secretory alkaline phosphat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theoretical computer science
دوره 410 15 شماره
صفحات -
تاریخ انتشار 2009